HARBINGERS OF ARTIN'S RECIPROCITY LAW. 
I. THE CONTINUING STORY OF AUXILIARY PRIMES 



F. LEMMERMEYER 

Abstract. In this article we present the history of auxiliary primes used in 
proofs of reciprocity laws from the quadratic to Artin's reciprocity law. We also 
show that the gap in Legendre's proof can be closed with a simple application 
of Gauss's genus theory. 



Introduction 

Artin's reciprocity law, the central result in class field theory, is an isomorphism 
between some ideal class group and a Galois group, and sends the class of a prime 
ideal p to the Frobenius automorphism of p. In this series of articles we would like 
to discuss results that, in the long run, turned out to be related to certain pieces 
of the quite involved proof of Artin's reciprocity law. 

In this article we sketch the history of auxiliary primes. These are prime num- 
bers whose existence was needed in various proofs of the quadratic as well as the 
higher reciprocity laws from Kummer to Artin. Subsequent articles will discuss the 
irreducibility of the cyclotomic equation, Gauss's Lemma and the transfer map, and 
finally Bernstein's reciprocity law, which is the special case of Artin's reciprocity 
law for unramified abelian extensions stated by Bernstein long before Artin. 

Auxiliary primes in connection with proofs of the quadratic reciprocity law have 
a long history. Legendre's attempt at proving the reciprocity law failed (see [20j 
Ch. 1]) because he could not guarantee the existence of certain primes. Gauss's 
first proof via induction used auxiliary primes whose existence was secured with 
the help of an ingenious elementary argument. After Kummer had proved the p-th 
power reciprocity law in the fields of p-th roots of unity, where p is a regular prime, 
he gave a proof of the quadratic reciprocity law based on analogous principles which 
also required auxiliary primes; their existence, Kummer claimed, would follow easily 
from the analytic techniques of Dirichlct. 

1. Legendre 

Legendre attempted to prove the quadratic reciprocity law with the help of his 
theorem on the solvability of the equation ax 2 + by 2 — cz 2 , whose proof relied 
heavily on the technique of reduction provided by Lagrange: 

Theorem 1.1. Assume that the integers a, b, c are positive, pairwise coprime, and 
squarefree. Then the diophantine equation 

ax 2 + by 2 + cz 2 = (1.1) 

has non-trivial solutions in 7L if the following three conditions are satisfied: be, ac 
and —ab are squares modulo a, b and c, respectively. 



2 



Harbingers of Artin's Reciprocity Law 



= 1 = 



Let us now briefly explain Legendre's idea for proving the quadrat reciprocity 

(D-t-'^d: 

for distinct odd prime numbers p. Like Gauss, Legendre distinguished eight cases; 
he denoted primes = 1 mod 4 by a and A, and primes = 3 mod 4 by b and B. The 
first of Legendre's eight cases then states that 

. a > 

Legendre observes that the equation x 2 +ay 2 = &z 2 is impossible modulo 4; thus the 
conditions in Thm. 11.11 cannot all be satisfied. But there are only two conditions, 
one of which, namely (-) = +1, holds by assumption. Thus the second condition 
( = ^ L ) = +1 must fail; but then (^) = -1 implies (f) = +1 as desired. 

Next consider the equation Ax 2 + ay 2 = bz 2 ; it is easily seen to be impossible 
modulo 4, hence at least one of the three conditions in Thm. 11.11 (^f^) = +1, 
(^) = +1, and (2r) = +1, must fail. Now choose an auxiliary prime b such that 
(-) = 1 and (4) = — 1. By what Legendre has already proved, this implies (#) = 1 
and (4) = — 1. Then the first condition (— fp-) = +1 always holds, and the last 
two conditions are equivalent to (4^ ) = +1 and = —1. Since these cannot hold 
simultaneously, Legendre concludes that 

!) = ' - (iK 

as well as 

/A\ „ /a 



\ a 



- =-1 T =-!• 
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This result is proved under the assumption that the following lemma holds: 

Lemma 1.2. Given distinct primes a = A = 1 mod 4, there exists a prime b 
satisfying the conditions b = 3 mod 4, (^) = 1 and (4) = — 1. 

As for the existence of these primes b, Legendre remarks 

On peut s 'assurer qu'il y en a une infinite: mais voici une demon- 
stration directe qui ecarte toute difficulte|J 
He then gives a second proof of this claim, and this time admits 

Dans cette demonstration, nous avons suppose seulement qu'il y 
avois un nombre premier b de la form 4n — 1, qui pouvoit diviser la 
formule x 2 + Ay 2 

In fact, an equation of the form x 2 + Ay 2 — abz 2 is impossible in nonzero 
integers since x 2 + y 2 = — z 2 mod 4 implies that x, y and z must be even. Thus the 
conditions in Legendre's Theorem cannot be satisfied. If we choose b prime such 
that (4) = — 1, then by what we have already proved we know that (4) = — 1. 
Since — A is a square modulo a and &, the last condition that ab be a square modulo 
A cannot hold; thus (4)(4) = — 1: an d this implies the claim (-j) = +1. 

For future reference, let us state Legendre's assumption explicitly as 



4t is possible to make sure that there are infinitely many such primes; but here is a direct 
proof that avoids any difficulty. 

2 In this proof we have only assumed that there be a prime number b of the form 4n — 1 which 
divides the form x 2 + Ay 2 . 
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Lemma 1.3. For each prime p = 1 mod 4 there exists a prime q = 3 mod 4 such 
that (jp/q) = — 1. 

Finally, for proving that 



Lemma 1.4. For primes q = r = 3 mod 4 £/iere exists a prime p = 1 mod 4 suc/i 
ftat (p/g) - (p/r) = -1. 

Legendre returns to the problem of the existence of his auxiliary primes at the 
end of his memoir |18j : on p. 552, he writes 

II seroit peut-etre necessaire de demontrer rigoureusement une chose 
que nous avons supposee dans plusieurs endroits de cet article, 
savoir, qu'il y a une infinite de nombres premiers compris dans 
toute progression arithmetique, dont le premier terme & la raison 
sont premier entr'eux . . .0. 

He then sketches an approach to this result which he says is too long to be given 
in detail. 

This last remark is problematic in more than one way: Legendre's Lemma 11.41 
certainly follows from the theorem on primes in arithmetic progressions: take a 
quadratic nonresidues m mod q and n mod r, and use the Chinese Remainder The- 
orerrfl to find an integer c with c = 3 mod 4, c = m mod q and c = n mod r. Then 
any prime in the progression c + Aqrk will satisfy Lemma 11.41 

On the other hand it is not clear at all whether Lemma [TT21 and Lemma [TT31 can 
be deduced from the theorem on primes in arithmetic progression without assuming 
the quadratic reciprocity law: this was already observed by Gauss in [TTJ p. 449]. 

In the second version of his proof in [19] , Legendre managed to do with the 
existence result in Lemma [L~3l alone. 



Gauss's first proof of the quadratic reciprocity law used auxiliary primes that 
were quite similar to those used by Legendre. Below we will first sketch the main 
idea behind Gauss's first proof and then use the techniques from his second proof 
(genus theory of binary quadratic forms) to prove Legendre's Lemma 11.31 

Gauss's First Proof. The first proof of the quadratic reciprocity law found by 
Gauss was based on induction (or descent, as Fermat would have said). Assuming 
that the reciprocity law holds for small primes, Gauss assumes that (£) = +1, 
where r and q = 1 mod 4 are primea; then x 1 = r mod q shows that there is an 
equation of the form e 2 = r + fq. Choosing e and / carefully and reducing the 
equation modulo p, Gauss is able to prove that (q/r) = +1. 



It is perhaps necessary to give a rigorous proof of something that we have assumed in sev- 
eral places of this article, namely, that there is an infinite number of primes contained in every 
arithmetic progression whose first term and ratio are coprime . . . 

4 In Legendre's times, this result was credited to Bachet; the name Chinese Remainder Theorem 
became common only much later. 
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This procedure fails if (r/q) = — 1 because in this case we do not have an equation 
like e 2 = r + fq to work with. To get around this problem, Gauss used an auxiliary 
prime: he found an elementary, but highly ingenious proof of the following 

Lemma 2.1. For every prime q = 1 mod 4 there is a prime p < q with (q/p) = — 1. 

By what he already proved, Gauss concluded that (p/q) = —1 as well, hence pr 
is a quadratic residue modulo q; by carefully studying the equation e 2 = pr + fq 
and reducing it modulo various primes, Gauss finally proves that (q/r) = — 1. 

The proof of Lemma 12.11 is trivial if one is allowed to use quadratic reciprocity: 
let a < q be an odd quadratic nonresiduc modulo q; then there must be a prime 
number p \ a with (p/q) = — 1. Quadratic reciprocity takes care of inverting the 
symbol. If p = 1 mod 8, then 2 is a quadratic residue modulo p, and proving the 
existence of a is easy (in this case, a actually can always be chosen < y/q). If 
p = 5 mod 8, then a = ^il will work. 

A Proof of Legendre's Lemma. Let us now give a proof of Legendre's Lemma 
11.31 based on Gauss's genus theory. We start by recalling the basic results. The 
equivalence classes of primitive binary quadratic forms with nonsquare discriminant 
A form a group called the class group, which, for fundamental discriminants (these 
are discriminants of quadratic number fields) is isomorphic to the class group in 
the strict sense of Q(y/~A). Every form Q = (A, B, C) = Ax 2 + Bxy + Cy 2 repre- 
sents integers a coprime to A, i.e., there exist integers x,y such that Q(x,y) = a. 
Fundamental discriminants A can be written uniquely as a product A = Ai ■ ■ ■ A t 
of prime discriminants Aj; the value Xj( a ) — (^j/ a ) IS we U defined and does not 
depend on the choice of a or on the representative of the equivalence class of Q. 
This allows us to define Xj(Q) = Xj( a )i where a is any integer coprime to A repre- 
sented by Q. The forms for which all characters \j are trivial form a subgroup of 
the class group called the principal genus, which consists of all square classes. The 
main result in genus theory is 

Theorem 2.2. Given any set of integers c%,... ,c ( , there exists a primitive form 
Q with discriminant A = Ai • • • A f such that 

xi(Q) = (-i) c \...,xt(Q) = (-i) Ct 

if and only if c\ + . . . + c r is even. 

Given a prime p = 1 mod 4 we have to find a prime q = 3 mod 4 such that 
(p/q) = —1. The last condition is equivalent to (—p/q) = +1. 

If p = 1 mod 4, then Q = (2, 2, ^il) is primitive and has discriminant A = — 4p. 
If p = 5 mod 8, then 2^— = 3 mod 4, and the form Q represents integers = 3 mod 4 
since e.g. Q(0, 1) = This implies that Q(0, 1) must have a prime divisor 

q = 3 mod 4. Now we observe 

Lemma 2.3. Let Q be a primitive binary quadratic form with discriminant A. If a 
prime number q \ A divides Q(x, y) for some coprime integers X, y, then ( — ) = +1. 

Proof. Assume that Q = (A,B,C) is a primitive form with discriminant A = 
B 2 - 4AC; if Ax 2 + Bxy + Cy 2 = mod q, then 

4A(Ax 2 + Bxy + Cy 2 ) = (2Ax + By) 2 - Ax 2 = mod q. 

Ifq\x, then q \ C since gcd(a:, y) = 1; but then A = B 2 - 4AC = B 2 mod C. □ 
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If p = 1 mod 8, then Q only represents integers that are even or = 1 mod 4. 
But in this case, the class number of forms with discriminant — p is divisible by 
4, and it is easy to see that [Q] — 2[Qi] for some form Q%. If Qi represents an 
integer = 3 mod 4, then we are done. If the odd integers represented by Q\ are all 
= 1 mod 4, then Qi is in the principal genus: 

Lemma 2.4. Let p = 1 mod A be a prime number and let Q be a primitive binary 
quadratic form with discriminant —Ap that represents only integers that are even 
or = 1 mod 4. Then Q is in the principal genus. 

Proof. Since A = —4 ■ p is a product of two prime discriminants, there are only two 
genus characters, namely Xi{ a ) — ( ) an d Xp( a ) — (f)- If an integer a coprime 
to A is represented by Q, then Xi{ a ) — Xp( a )? an d Q is in the principal genus if 
and only if Xi( a ) = +1< 

Thus if the odd integers represented by Q are all = 1 mod 4, the form Q must 
lie in the principal genus. □ 

Continuing in this way we see that some form Qj with discriminant — Ap must 
represent an integer = 3 mod 4 (unless the 2-class group of primitive forms with 
discriminant — Ap has an infinitely divisible element - but this would contradict the 
hnitcness of the class number). This integer must have a prime factor q = 3 mod 4, 
and since q is represented by some form with discriminant — Ap, we must have 
(—p/q) = +1. Since (—1/q) = —1, Lemma fl~3l follows. 

The proof of Legendre's Lemma given above closely follows the way it was dis- 
covered. Actually we can give a much shorter proof: let Q be a primitive form with 
discriminant A = — Ap and with genus characters Xi(Q) = X^iQ) = ~ !• Then any 
odd integer represented by Q is = 3 mod 4, and now our claim follows immediately. 

It is clear that this proof can be generalized considerably. I have meanwhile 
found that Lubelski [26] used similar methods for proving the following result: 

Proposition 2.5. Every polynomial f(x) = ax 2 + bx + c € Zjx], where d = b 2 — Aac 
is not a negative square, has infinitely many prime divisors q = — 1 mod 4. 

3. DlRICHLET 

Dirichlct, who had studied mathematics in Paris, was not only familiar with 
the work of Euler and Gauss, but also knew the results due to Lagrange and Le- 
gendr^. In particular he knew Legendre's conjecture about primes in arithmetic 
progressions, and also was aware of the fact that the proof Legendre had given was 
incomplete; in [6], he wrote: 

Legendre bases the theorem he wants to prove on the problem of 
finding the largest number of consecutive terms of an arithmetic 
progression that are divisible by one of a set of given primes; how- 
ever, he solves this problem only by induction. If one tries to prove 
the solution of the maximum problem found by him, whose form 
is most remarkable because of its simplicity, then one comes across 
some big difficulties which I did not succeed in surmounting. 



5 Dirichlet also was aware of Lambert's article on the irrationality of n; Lambert's proof was 
streamlined by Legendre and later led to dramatic progress under the hands of Hermite. In 
Germany, Lambert's work was apparently less appreciated. 
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Dirichlet therefore looked for different tools and found insoiration in the work 
of Euler, who had proved the infinitude of primes using the divergence of the zeta 
function at s = 1. Using Euler's method Dirichlet was able to prove the following 

Theorem 3.1. Let a andm be coprime natural numbers. Then there exist infinitely 
many primes p = a mod m. 

For proving the result Dirichlet introduced characters x '■ (Z/toZ) x — > C x and 
their associated L-series L(s,x) = J2 n >i x{ n ) n ~ s ■ F° r re al s > 1, these L-series 
can be written as an Euler product: L(s,x) = YlpO- ~~ X(p)P~ s ) if one carefully 
defines the values of x(p) f° r primes p \ m. Theorem 13. II is a direct consequence of 
the following result: 

Theorem 3.2. If x is a nontrivial Dirichlet character modulo m, then 

limL(s, X )^0. 

a— >1 

Dirichlet never worked with the value it was Mertens who first proved 

that L(s,x) converges at s — 1 for all nontrivial Dirichlet characters x- Below we 
will use L(l, x) as an abbreviation of lim s _>i L{s, x)- 

For prime values p, Dirichlet could express L(l,x) as a finite sum and directly 
prove that it does not vanish. For composite values of m, on the other hand, 
he had a rather technical proof that he abandoned in favor of a more conceptual 
approach. It is rather easy to show that L(l,x) ^ if x assumes nonreal values, 
so the problem is showing L(l,x) 7^ for all real Dirichlet characters. Dirichlet 
found that the values L(l,x) were connected to arithmetic properties of quadratic 
number fields. For making the connection, Dirichlet had to show 

Lemma 3.3 (Dirichlet's Lemma). If x is a primitive quadratic Dirichlet character 
defined modulo d, then xi a ) — {d/a) f or a ^ positive integers a coprime to D. 

Dirichlet's Lemma is essentially Euler's version of quadratic reciprocity: since 
X is defined modulo d, Dirichlet's Lemma implies that (d/p) = (d/q) for positive 
prime numbers p = q mod d. 

We have already remarked that it was Mertens who first succeeded in proving 
Dirichlet's Theorem without using Dirichlet's Lemma; there are reasons to believe 
that Mertens' proof is similar to the one that Dirichlet abandoned since it is in fact 
based on Dirichlet's results on the asymptotic behaviour of the divisor function. 

We have also observed that Dirichlet's Theorem 13.11 implies Legendre's Lemma 
11.41 but that it cannot be used for deriving Lemma 11.31 The last lemma would 
follow from a result that Dirichlet announced but whose proof he only sketched in 
a very special case: 

Theorem 3.4. Let Q = (A, J5, C) be a primitive quadratic form with discriminant 
A = B 2 — 4AC. Then the set Sq of primes represented by Q has Dirichlet density 




if Q^(A,-B,C), 
if Q~{A,-B,C), 



where h is the class number of forms of discriminant A. 

Dirichlet's claims were slightly different, since he worked with forms (A, 2B, C) 
whose middle coefficients are even. If Q = (1,0, 1), then h = 1, hence Thm. 13.41 
tells us that primes represented by Q have Dirichlet density \ . 
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If A = —23, then h — 3, and the primes represented by the principal form 
(1,1,6) have density h, whereas the primes represented by (2,1,3) have density 
■|. The forms (2, 3, 4) and (2, —1, 3) clearly represent the same primes, and primes 
represented by any form with discriminant A have density ^ + i = ^: these are 
the primes p satisfying (— 23/p) = +1. In general, Dirichlet's Theorem 13.41 has the 
following 

Corollary 3.5. Let A be a quadratic discriminant. Then the prime numbers p 
with (A/p) = +1 and those with (A/p) = —1 each have Dirichlet density ^. 

This corollary, by the way, can be proved directly without having to assume 
the quadratic reciprocity law; in fact, Dirichlet's Lemma has to be invoked only for 
transforming a quadratic Dirichlet character \ modulo A into a Kronecker character 
(A/-), and the character in Cor. 13.51 is already a Kronecker character. 

We now apply Cor. !3.5l to forms with discriminant A = — p, where p = 1 mod 4 is 
a prime number. In this case there are exactly two forms with discriminant A = — Ap 
satisfying (A, B, C) ~ (A, —B, C), namely the principal form Qq = (1, 0,p) and the 
ambiguous form Qi = (2, 2, 21— ). 

If p = 5 mod 8, then the number hi — h/2 of classes in the principal genus 
is odd, and the primes represented by forms in the principal genus have density 

2h ' 2h ~ 4" 

If p = 1 mod 8, then the number hi = h/2 of classes in the principal genus is even, 
and the primes represented by forms in the principal genus have density ^ + hl 2h 2 = 
i. In particular, the primes represented by some form not in the principal genus 
have density \, and in particular, we find the following strengthening of Legendre's 
Lemma 11.31 the primes q with (-^-) — (^) = —1 have Dirichlet density j. 

4. KUMMER AND HlLBERT 

Starting with Kummer, auxiliary primes became an indispensible tool for proving 
higher reciprocity laws, and variants of the corresponding existence results can be 
found in the work of Hilbert, Furtwangler and Takagi on class field theory. 

Kummer 's Proof of Quadratic Reciprocity. In [17], Kummer gave two new 
proofs of the p-th power reciprocity law for regular primes; in the introduction, he 
proves the quadratic reciprocity law by similar methods. The first proof is similar 
to Legendre's; the main difference is that Kummer replaces Legendre's equation 
ax 2 + by 2 — cz 2 by the Pell equation. In the course of his proof, Kummer assumes 
the following existence results: 

Lemma 4.1. Let p = 3 mod 4 and q = 1 mod 4 be distinct primes numbers. Then 
there exist primes p' = 3 mod 4 such that {p' jp) = (p' /q) = — 1. 

This clearly follows from Dirichlet's theorem on primes in arithmetic progression. 

Lemma 4.2. Let p = 3 mod 4 and q = 1 mod 4 be distinct primes numbers. Then 
there exist primes p' = 3 mod 4 such that (p/p') = (l/p') = — L 

This lemma can be proved in the same way as Legendre's Lemma 11.31 above by 
exploiting the genus theory for forms with discriminant A = — Apq, and also follows 
from Dirichlet's Theorem 13.41 
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Lemma 4.3. Given primes q = q' = 1 mod 4 &e distinct primes numbers. Then 
there exist primes p = p' = 3 mod 4 sucft £/ia£ (p/g) = — 1, (p/q 1 ) = +1, (p 1 /q) = +1 
and (p'/V) = -1. 

This is again a consequence of Dirichlet's theorem on primes in arithmetic pro- 
gression. 

Kummer does not give proofs for these existence results and simply remarks 
that they can be derived using Dirichlet's methods. It must be observed, however, 
that Dirichlet's proof of the theorem on primes in arithmetic progression used the 
quadratic reciprocity law for showing that every real primitive Dirichlet character 
X modulo D has the form x(p) = iP/p) for some quadratic discriminant D; thus 
things are not as easy as Kummer pretends. Dirichlet actually gave a proof that 
there exist infinitely many primes in coprime residue classes modulo p, where p is 
a prime number, that did not depend on quadratic reciprocity. With a little effort, 
this proof can be extended to residue classes modulo 4pg, which would cover the 
existence results that Kummer had used. 

Kummer's Reciprocity Law. After Gauss and Jacobi had stated and proved 
the first "higher" reciprocity laws for fourth and third powers, it became clear that 
even for stating any p-th power reciprocity law one had to work in the field of p-th 
roots of unity. The problems coming from nonunique factorization were overcome 
by Kummer's invention of ideal numbers. Eisenstein used Kummer's ideal numbers 
for proving "Eisenstein's reciprocity law" , which turned out to be as indispensible 
for proving higher reciprocity laws as the existence of auxiliary primes; only Artin 
finally succeeded in eliminating Eisenstein's reciprocity law by replacing it with the 
technique of abelian twists used by Chebotarev. 

Kummer's existence result was stated and proved in [16, p. 138]. In its original 
form, it reads as follows: 

Theorem 4.4. Let F(a), Fi(a), -F^a), . . . , F n -i(a) denote real complex numbers 
satisfying the condition that the product 



for integral values of the exponents becomes a X-th power if and only if all these 
exponents are = mod A. Then there exist infinitely many prime numbers 4>{pt) 
with respect to which the indices of the complex numbers F(a), Fi{a), . . . , F n -\{a) 
are proportional modulo A to arbitrarily given numbers. 

In Kummer's terminology, a is a primitive A-th root of unity. Kummer dis- 
tinguished between ideal complex numbers (roughly corresponding to Dedekind's 
ideals; see |21] for a more precise explanation of ideal numbers) and real complex 
numbers ("wirkliche komplexe Zahlen", that is, elements of the ring Z[a]), which 
he denoted by F(a) even if the numbers were ideal. The index of F(a) with respect 
to 0(a) is the integer c for which 



where the symbol on the left is the A-th power residue symbol in Z[a] and c is 
determined modulo A. 

Translated into modern terms, Kummer's theorem becomes 



F(a) m Fi(a) mi F s 



2(a)™ 2 •••.F„_ 1 (a) 




September 7, 2011 



Franz Lcmmcrmcycr 



9 



Theorem 4.5. Let C, be a primitive p-th root of unity. If ol\, . . . , ct r € Z[£] are 
independent modulo p-th powers, then for any set of integers ci, . . . , Cr there is an 
integer m not divisible by p and infinitely many prime ideals p in Z[£] such that 

(?)"-<" (?)"-<*■ 

The main idea behind Kummer's result is applying Dirichlet's method to the L- 
series L(s, x), where the x are p-th power residue characters. The nonvanishing of 
L(l, x) comes from the analytic class number formula (which essentially shows that 
lim s _>i(s— l)Cff(s) is finite and nonzero) and the factorization Ck(s) = Yij £( S >X J ) 
of "Dedekind's" zeta function as a product of L-series. 

Hilbert. Hilbert proved the nonvanishing of the L-series needed for proving Theo- 
rem l4.5l in [T4l Hs. 27] and Kummer's theorem in [14} Satz 152] of his Zahlbericht. 
Later, Hilbert worked out the theory of quadratic extensions of number fields with 
odd class number by closely following Kummer's work on Kummer extensions of 
the fields of p-th roots of unity for regular primes p. In particular, Hilbert needed 
the following existence theorem, which can be found in |15[ Satz 18]: 

Theorem 4.6. Let K be a number field, and assume that a\,...,a s € K x are 

independent modulo squares. Then for any choice of c\, . . . ,c s € {±1}, there exist 
infinitely many prime ideals p in K with 

(?)-«■• •••• (tH- 

The nonvanishing of the corresponding L-series is an immediate consequence of 
Dedekind's class number formula, according to which lim s _,.i Qk{s) ^ 0. The special 
case in which if is a multiquadratic extension of Q is also the result that Kummer 
alluded to when he stated that the existence of his auxiliary primes can be verified 
using Dirichlet's methods. One should, however, bear in mind that Kummer did 
not have the theory of ideals (or ideal numbers) in quadratic number fields at his 
disposal; this was worked out later by Dedekind. 

In the special case K = Q, a\ = — 1 and a 2 — p, Thm. 14.61 is exactly Legendre's 
Lemma 11.31 

Similar results were used by Furtwang leiS and Takagy in their proofs of the main 
results of class field theory. 

5. Kronecker, Frobenius, Chebotarev 

The simplest case of Kummer's existence theorem claims that in Kummer exten- 
sions L/K of K — Q(Cp)j there are infinitely many prime ideals that split completely 
and infinitely many prime ideals that remain inert. A more general result (although 
initially restricted to the case where the base field is Q) was stated by Kronecker: 

Theorem 5.1. Let L be a number field. Then there exist infinitely many prime 
ideals of inertia degree 1 in L. More exactly, the Dirichlet density of such primes 
is l/(iV : Q), where N is the normal closure of L/Q. 



®In [101 Satz 17], Furtwangler sketches the proof, in most other places he simply refers to 
Hilbert's Bericht. 

'See in particular [28) § 3] . 
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Applied to quadratic extensions L — Q{y/m), this implies the existence of infin- 
itely many primes p with (y ) = +1, and in fact half the primes have this property; 
consequently, there also must be infinitely many primes with (^) = —1. 

Similarly, applied to L = Q(Cm) Kronecker's density theorem predicts the ex- 
istence of infinitely many primes p = 1 mod m. Both of these special cases can 
actually be proved by elementary means 

Kronecker's density theorem was generalized immediately by Frobenius [S]. The 
following special case of Frobenius' result can be stated in the same language as 
Kronecker's: 

Theorem 5.2 (Frobenius Density Theorem for Abelian Extensions). Let L/K be 
an abelian extension, and F an intermediate field such that L/F is cyclic. Then 
the set Sf of prime ideals with decomposition field F has Dirichlet density 

<P(L : F) 

6{Sf) = JlTk)- 

The main idea behind this special case is again Dedekind's density theorem. 
Applied to the biquadratic number field L = Q(\/— 1, y/p) and the subextension 
F = Q(^/—p)^ Thm. 15.21 guarantees the existence of infinitely many primes q with 
(i) = +1 and {-^-) = (|) = — 1. In particular, it implies Legendre's Lemma 1*1 . 31 

For generalizing his result to general normal extensions, Frobenius had to intro- 
duce the notion of a division: the division Div(<fi) of an element tj> € G is the set 
of all a £ G with the property that a — T~ 1 (f> k T for some r £ G and an exponent 
k coprime to the order of a. Modulo some group theoretical preliminaries, the 
following result is then rather easily proved: 

Theorem 5.3 (Frobenius Density Theorem). Let L/K be a normal extension, 
and let D be a division in G — G&\(L/K). Let S denote the set of unramified 
prime ideals p in K with the property that the prime ideals above p in L satisfy 
[■^tjp] G D. Then S has Dirichlet density 

m = w 

The Frobenius density theorem is not the best we can hope for: in fact it does 
not even contain Dirichlet 's theorem on primes in arithmetic progression. Since 
the Frobenius automorphism of a prime ideal p is determined up to conjugacy, 
the best possible density result would predict the infinitude of prime ideals whose 
Frobenius automorphism lies in some conjugacy class (in fact, divisions are unions 
of conjugacy classes). 

Frobenius' density theorem with divisions replaced by conjugacy classes contains 
Dirichlet's Theorem l3.1l as a special case and was stated as a conjecture by Frobenius 
at the end of his article [9]. For stating it, let [a] denote the conjugacy class of 
a- C: 

Theorem 5.4 (Chebotarev's Density Theorem). Let K/Q be a normal extension, 
and fix a a G G = Gal(K /Q) . Let S denote the set of unramified primes p with 
the property that the prime ideals p above p in K satisfy \_ K p^ ~\ G [c]. Then S has 
Dirichlet density 
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The problem that Frobenius was unable to solve was that of resolving the divi- 
sions into conjugacy classes. This was accomplished by Chebotarev [3] using the 
technique of abelian twists. Already Hilbert, in his proof of the theorem of Kro- 
necker and Weber, had introduced this technique: given a cyclic extension if/Q, 
there is a cyclotomic extension L/Q such that the compositum KL contains a cyclic 
extension M/Q with a Galois group isomorphic to K/Q but with less ramification. 

Chebotarev and Artin. Artin, who had conjectured his reciprocity law in 1923, 
had faced a problem similar to that of Frobenius. When he saw Chebotarev's article 
[5] , Artin immediately suspected that this paper would hold the key for a proof of his 
reciprocity law, and it did. In order to convince the reader of the deep connection 
between the proofs, let us compare the proofs of Chebotarev's density theorem as 
given by Ribenboim |27[ § 25.3] with the exposition of Artin's reciprocity law as 
given by Childress [5]: 



Step 


Chebotarev 


Artin 


1. The result holds if K = Q and L/Q is a cyclo- 


[23 


p- 


554] 
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p- 


112] 


tomic extension. This case follows from Dirich- 














let's Theorem 13.11 (Chebotarev) and the irre- 














duciblity of the cyclotomic equation (Dedekind; 














see the subsequent article [22]). 














2. The result holds for general base fields K if 


[23 


p- 


554] 
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p- 


113] 


L = K(() is a cyclotomic extension. 














3. The result holds for general base fields K 


[23 


p- 


558] 
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Ex 


. 5.6] 


if L C K(() is a subextension of a cyclotomic 














extension. 














4. The result holds for arbitrary cyclic exten- 


[23 


p- 


558] 


m 


P- 


114 ff] 


sions L/K. This step uses the technique of 














abelian twisting. 














5. The result holds for general normal (Cheb- 


[23 


p- 


561] 


® 


P- 


114] 


otarev) resp. abelian (Artin) extensions. 















Table 1. Chebotarev's Density Theorem and Artin's Reciprocity Law 



For proving step 4, Artin needed, in addition to Chebotarev's ideas, auxiliary 
primes. These will be discussed in the next two sections. 

In pQ, where Artin conjectured his reciprocity law, he was able to prove it for 
cyclic extensions of prime degree using the known reciprocity laws due to Kummer, 
Furtwangler and Takagi. Even this proof already has a structure similar to the one 
above: 

(1) The Artin map sends the principal class (and only this class) to the trivial 
automorphism. 

(2) If the reciprocity law holds for K/k, then it holds for ervery subextension 
F/k. 

(3) If the reciprocity law holds for K\jk and K^/k, then it holds for the com- 
positum K\Kijk. 

(4) The reciprocity law holds for cyclotomic extensions K = fc(£). 

(5) If k contains the £ n -th roots of unity, then the reciprocity law holds for 
cyclic extensions K/k of degree l n . Artin derives this result from a Takagi's 
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general reciprocity law, which was known to hold only for extensions of 
prime degree £, i.e., for n = 1. 
(6) Let K/k be a cyclic extension of prime power degree £ n , C a primitive £ n -th 
root of unity, and let k' = fc(£) and K' = -ft'(C)- If the reciprocity law holds 
for K'/k', then it also holds for K/k. 

6. Artin's Reciprocity Law 

The existence of the auxiliary primes necessary for Step 4 of Artin's proof is 
secured by the following lemma (Hilfssatz 1 in [2]): 

Lemma 6.1. Let f be a positive integer, and let pi and p2 be primes. Then there 
exist infinitely many primes q with the following property: the group (Z/qZ) x has 
a subgroup H such that p\H — piH , and the coset p\H has order divisible by f . 

Artin actually proved something stronger, namely that, in many cases, the sub- 
group H can be taken to be the group of /-th power residues modulo q. Below 
we only state this stronger result for / = 2 (I have modified the proof slightly in 
order to allow for the possibility P2 = —1); observe that if H is the group of squares 
modulo q, then pH has order 2 if and only if (p/q) = — 1: 

Lemma 6.2. Let p\ be a positive odd prime, and pi ^ p\ a prime or p2 = — 1. 
Then there exist infinitely many primes q with (j>i/q) = (p2/q) = — 1. 

Proof. Consider the quadratic extension F = Q(y/piP2 ), and let K = F(*Jp~i). The 
Takagi group Tk/f h as index 2 in the group D of ideals coprime to the conductor 
of K/F, which divides 2pip 2 - The coset D/T K / F different from T K / F contains 
infinitely many prime ideals of degree 1; let q be such a prime ideal coprime to 
2pip2, and let q be its norm. 

Since q splits in F/Q, we must have (pi/q) = (p2/q). Since the prime ideals in 
F above q remain inert in K/F, we must have (pi/q) = — 1. □ 

Observe that Legendre's Lemma Tl. 31 is exactly the case p\ = 1 mod 4 and P2 = 
— 1 of this special case of Artin's Lemma. Perhaps the fact that an incarnation of 
Legendre's Lemma comes up as a special case in the proof of Artin's reciprocity 
law shows that Legendre's work is much more than a failed attempt of proving the 
quadratic reciprocity law. 

7. Arithmetization 

When Hasse [13] later provided a proof of Artin's reciprocity law via the theory 
of algebras (see [24l [8]), he also had to prove the existence of certain auxiliary 
primes; his set of conditions is slightly different from Artin's: 

Lemma 7.1. Ifpi, . . . , p r are distinct prime numbers and k±, . . . , k r given natural 
numbers, then there is a modulus m and a subgroup U of the group R = (Z/rnZ) x 
such that 

(1) R/U is cyclic; 

(2) the order of residue class pj + mZ in R/U is a multiple of kj for all 1 < 
3 < r ; 

(3) the coset —1 + ml has order 2 in R/U . 
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Hasse remarked that the Frobenius density theorem guarantees the existence of 
such a modulus m, and that it even can be chosen to be prime. He also mentioned 
that he expected that this result can be proved with elementary means by allowing 
to to be composite, and that Artin meanwhile found a proof of his reciprocity law 
by using the special case r = 1 of Hasse's Lemma [7TT1 

There is a certain analogy with the following classical result in algebraic number 
theory: Dirichlet's analytic methods and class field theory show that in a number 
field K, each ideal class in C\(K) contains a prime ideal with degree 1. Kummer, 
on the other hand, observed that there is an algebraic proof of the slightly weaker 
fact that each ideal class contains an ideal whose prime ideal factors all have degree 
1 (strictly speaking, the result in this generality is due to Hilbert [14j Satz 89]; 
Kummer only had the general theory of ideal numbers in cyclotomic fields). For a 
similar approach to special cases of the Chebotarev density theorem see Lenstra & 
Stevenhagen [25] . 

Chevalley [4] succeeded in giving a non-analytic proof of the main theorems of 
class field theory; in particular, he proved the special case r = 1 of Hasse's Lemma 
17.11 which Hasse presented (with a simplified proof) in his lectures [12l Satz 139] 
on class field theory: 

Theorem 7.2. Let a > 1, k and n be given integers. Then there exists a modulus 
to coprime to k for which R — (Z/mZ) x contains a subgroup U with the following 
properties: 

(1) R/U is cyclic; 

(2) the order of the coset all is divisible by n. 

If a is an odd prime, and if we demand that to be prime and that U is the 
subgroup of squares modulo m, then the case n = 2 of this theorem predicts the 
existence of a prime m such that the coset a + mZ has order 2 modulo squares, i.e., 
that ( 2£ ) = — 1 . Showing the existence of primes in certain classes seems to require 
analytic techniques in most cases; Chevalley's success in giving an arithmetic proof 
of class field theory is due in part to Hasse's insight that Artin's proof can be 
modified in such a way that one can do with nonprime moduli to. An elementary 
proof of Lemma 17.11 for general r was given by van der Waerden [29j . 

As we have seen, an important step in the arithmetization of class field theory 
was the realization that the role of auxiliary primes could be played by composite 
numbers with suitable properties, whose existence could be proved without Dirich- 
let's analytic techniques. This brings up the question whether Legendre's proof of 
the quadratic reciprocity law or Gauss's first proof can be modified in a similar 
way. 
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